#define  _CRT_SECURE_NO_WARNINGS 1
//#include <iostream>
//#include<string>
//using namespace std;
//
//int main() {
//    string s;
//    getline(cin, s);
//    string ret;
//    for (int i = 0; i < s.size(); i++)
//    {
//        if (s[i] >= 'A' && s[i] <= 'Z')
//            ret += s[i];
//    }
//    cout << ret;
//    return 0;
//}\

#include <iostream>
#include <queue>
#include<vector>
using namespace std;

//int main() {
//    int n, k;
//    cin >> n >> k;
//    priority_queue<int> q;
//    int sum = 0;
//    for (int i = 0; i < n; i++)
//    {
//        int x;
//        cin >> x;
//        if (x % 2 == 0)
//            q.push(x);
//        else {
//            sum += x;
//        }
//    }
//    int cnt = 0;
//    while (cnt < k && q.size())
//    {
//        cnt++;
//        int x = q.top();
//        q.pop();
//        x = x / 2;
//        if (x % 2 == 0)
//            q.push(x);
//        else {
//            sum += x;
//        }
//    }
//    while (q.size())
//    {
//        int x = q.top();
//        q.pop();
//        sum += x;
//    }
//    cout << sum;
//    return 0;
//}
//const int N = 1e5 + 5;
//int a[N];
//bool vis[N];
//int main()
//{
//	long long ret = 0;
//	int n, k;
//	cin >> n >> k;
//	vector<vector<int>> ju(n,vector<int>());
//	
//	for (int i = 1; i <= n; i++)
//		cin >> a[i];
//	for (int i = 0; i < n - 1; i++)
//	{
//		int x, y;
//		cin >> x >> y;
//		ju[x].push_back(y);
//	}
//	queue<int> q;
//	q.push(1);
//	ret += a[1];
//	int cnt = 0;
//	k = k * 2;
//	vis[1] = true;
//	while (q.size()&&cnt<k)
//	{
//		cnt++;
//		int sz = q.size();
//		while (sz--)
//		{
//			int x = q.front();
//			q.pop();
//			for (auto e : ju[x])
//			{
//				if (e && vis[e] == false)
//				{
//					ret += a[e];
//					vis[e] = true;
//					q.push(e);
//				}
//			}
//		}
//	}
//	cout << ret;
//	return 0;
//
//}

//int main()
//{
//	priority_queue<int> a;
//	priority_queue<int> b;
//	int n;
//	cin >> n;
//	for (int i = 0; i < n; i++)
//	{
//		int x;
//		cin >> x ;
//		a.push(x);
//		
//	}
//	for (int i = 0; i < n; i++)
//	{
//		int x;
//		cin >> x;
//		b.push(x);
//
//	}
//	while (a.size() && b.size())
//	{
//		int x = a.top();
//		int y = b.top();
//		if (x > y)
//		{
//			a.pop();
//			b.pop();
//		}
//		else {
//			b.pop();
//		}
//
//	}
//	cout << a.size();
//	return 0;
//}

